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1. An examiner's amendment to the record appears below. Should the 
changes and/ or additions be unacceptable to Applicant, an amendment may be filed as 
provided by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

2. Authorization for this examiner's amendment was given in a telephone 
interview with Mr. Dominic S. Lindauer, of registration number 61,417, on December 1, 
2008. During the telephone conference, Mr. Lindauer has agreed and authorized the 
examiner to amend Claims 31-40. 

CLAIMS 

3. Replacing Claims 31 -40 as following: 
a. Claim 31 : 

One or more computer storage media having instructions stored thereon 
that, when executed, direct a machine to perform acts comprising: 

strengthening an existing stream cipher's output by sequentially storing 
pointers to a plurality of results provided by the stream cipher in a first, second, and 
third storage units; 

providing a plurality of results from a pairing function, the pairing 
function pairing individual values from the first and third storage units that are at least a 
threshold value apart^wherein the pairing function is p(x,y) = x®(ay + b), where a and 
b are two constants, and a is odd or p{x,y) = y,8 is chosen as a nearly universal hash 
function by the iteration of the following rules: 
a = ax mod 2 2 " 
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/3 = by mo&2 2n 

y = a L + J3 R mod2 2 " 

S = a R +j3 L mod2 2 \ 

where / and x R respectively denote left and right halves of x, and a,b are chosen 
randomly; 

upon reaching the threshold value of the existing stream cipher output, 
serially and recursively rotating contents of the first, second, and third storage units, 
thereby strengthening the cipher stream, wherein the contents of the storage units are 
the pointers; and 

outputting the now strengthened stream cipher. 

b. Claim 32 : 

One or more computer storage media as recited by claim 31, wherein a 
short-term correlation between the individual values from the first and third storage units 
is limited. 

c. Claim 33 : 

One or more computer storage media as recited by claim 31, wherein a 
length of each of the first, second, and third storage units equals the threshold value. 



d. Claim 34 : 

One or more computer storage media as recited by claim 31, wherein the 
first, second, and third storage units are implemented in a single memory device. 



e. Claim 35 : 

One or more computer storage media as recited by claim 31, wherein 
the serial rotation is performed by shifting the first, second, and third storage units in a 
same direction. 
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f. Claim 36 : 

One or more computer storage media as recited by claim 31, wherein 
the pairing function results are stored in a table. 

g. Claim 37 : 

One or more computer storage media as recited by claim 31, wherein 
the acts are performed recursively. 

h. Claim 38 : 

One or more computer storage media as recited by claim 31 , wherein 
the existing stream cipher is combined with one or more update rules selected from a 
group comprising random walks, T-functions, LFSRs (linear feedback shift registers), 
and word-based stream ciphers. 

i. Claim 39 : 

One or more computer storage media as recited by claim 38, wherein 
the random walks are selected from one or more walks in a group comprising an 
additive walk, a multiplicative walk, a Gabber-Galil walk, a Ramanujan walk, a 
permutation walk, and a random walk with a dynamic generator. 

j. Claim 40 : 

One or more computer storage media as recited by claim 31, further 
comprising enhancing the pairing function by utilizing a fourth storage unit. 



ALLOWABLE SUBJECT MATTER 



4. Claims 1-40 are allowed. 
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CONCLUSION 

5. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Joseph Pan whose telephone number is 571-272- 
5987. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Kim Vu can be reached on 571-272-3859. The fax and phone 
numbers for the organization where this application or proceeding is assigned is 571- 
273-6300. 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the receptionist whose telephone number is 571- 
272-2100. 



/Joseph Pan/ 
Examiner, Art Unit 2435 
December 2, 2008 
/Kimyen Vu/ 

Supervisory Patent Examiner, Art Unit 2435 



